A Unified Theory of Zero - Sum Problems , Subset Sums and Covers of Z
نویسندگان
چکیده
Abstract. Zero-sum problems on abelian groups, subset sums in a field and covers of the integers by residue classes, are three different active topics initiated by P. Erdős and investigated by many researchers. In an earlier paper [Electron. Res. Announc. Amer. Math. Soc. 9(2003), 51-60], the author announced some connections among these seemingly unrelated fascinating areas. In this paper we establish the connections and present a further unified approach. For example, we extend the famous ErdősGinzburg-Ziv theorem in the following way: If {as(mod ns)}ks=1 covers any integer either exactly 2q − 1 times or exactly 2q times where q is a prime power, then for any c1, . . . , ck ∈ Z/qZ there exists an I ⊆ {1, . . . , k} such that ∑
منابع مشابه
A Unified Theory of Zero - Sum Problems , Subset Sums and Covers
Abstract. Zero-sum problems on abelian groups, subset sums in a field and covers of the integers by residue classes, are three different active topics initiated by P. Erdős more than 40 years ago and investigated by many researchers separately since then. In an earlier announcement [Electron. Res. Announc. Amer. Math. Soc. 9(2003), 51-60], the author claimed some connections among these seeming...
متن کاملA Unified Theory of Zero - Sum Problems
Abstract. In combinatorial number theory, zero-sum problems, subset sums and covers of the integers are three different topics initiated by P. Erdős and investigated by many researchers; they play important roles in both number theory and combinatorics. In this paper we reveal some deep connections among these seemingly unrelated fascinating areas, and establish a unified theory for the first t...
متن کاملCovering Systems and Their Connections to Zero - Sums
A finite system of residue classes is called a covering system if every integer belongs to one of the residue classes. Paul Erdős invented this concept and initiated the study of this fascinating topic. On the basis of known connections between covering systems and unit fractions, the speaker recently found that covering systems are closely related to zerosum problems on abelian groups (another...
متن کاملSums of Strongly z-Ideals and Prime Ideals in ${mathcal{R}} L$
It is well-known that the sum of two $z$-ideals in $C(X)$ is either $C(X)$ or a $z$-ideal. The main aim of this paper is to study the sum of strongly $z$-ideals in ${mathcal{R}} L$, the ring of real-valued continuous functions on a frame $L$. For every ideal $I$ in ${mathcal{R}} L$, we introduce the biggest strongly $z$-ideal included in $I$ and the smallest strongly $z$-ideal containing ...
متن کاملZero-sum problems in finite groups
We develop new methods for investigating problems of zero-sum type in general finite groups. We establish a new bound on Davenport’s constant for abelian groups that assymptotically improves the previously known bounds. We use tools from Representation Theory to study properties of zero-sum sequences through nilpotent ideals of group algebras. A new relationship between zero-sum problems and mu...
متن کامل